THE BOUNDARY AT INFINITY OF A ROUGH CAT(O) SPACE 



S.M. BUCKLEY AND K. FALK 

Abstract. We develop the boundary theory of rough CAT(O) spaces, a class of 
spaces that contains both Gromov hyperbolic and CAT(O) spaces. The resulting 
theory generalizes the common features of the Gromov boundary of a Gromov hy- 
perbolic space and the ideal boundary of a complete CAT(O) space. It is not assumed 
that the spaces are geodesic or proper. 



1. Introduction 

The boundary theory of Gromov hyperbohc and complete CAT(O) spaces share 
common features; by "boundary" , we always mean some sort of boundary at infinity. 
In particular if X is both a Gromov hyperbolic space and a complete CAT(O) space, 
then it is well known that its Gromov boundary dcX and its ideal boundary diX can 
naturally be identified. Furthermore under this identification, the canonical topology 
tg generated by the canonical gauge of metrics on the Gromov boundary equals the 
cone topology tq on the ideal boundary. See Section 2 for relevant definitions and 
references. 

However it would be preferable to reconcile the common features of these two theories 
inside a larger class rather than in the intersection of the two classes. With a view to 
doing this, we defined a class of rough CAT(O) spaces (abbreviated rCAT(O)) in [3], 
where we also investigated the interior (i.e. non-boundary) geometry of such spaces. 
This new class is arguably the smallest natural class of spaces that properly contains all 
Gromov hyperbolic and all CAT(O) spaces; it is not assumed that the spaces involved 
are geodesic, proper, or even complete. Rough CAT(O) is closely related to the class 
of bolic spaces of Kasparov and Skandalis [11], [12] that was introduced in the context 
of their work on the Baum-Connes and Novikov Conjectures, and is also related to 
Gromov's class of CAT(-l,e) spaces [9], [7]. 

Building on [3], we investigate the boundary theory of rCAT(O) spaces in this paper. 
Unlike complete CAT(O) spaces, geodesic rays in an rCAT(O) space do not form the 
basis of a nice boundary theory, and completeness is not a useful assumption. Instead 
we replace geodesic rays by bouquets of short paths whose lengths tend to infinity; one 
version of these bouquets is closely related to the roads that Vaisala [13] introduced 
in the context of Gromov hyperbolic spaces. We then define what we call the bouquet 
boundary d^X of X, and the associated bordification X-q :— X\J d^X. Moreover we 
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define a bouquet topology tb on Xb, denoting the corresponding subspace topology on 
d^X also by tb- Similarly, we write Xi = X U d\X and Xq, = X VJ doX. 

The following pair of results show that the bouquet boundary with its associated 
topology is indeed the desired type of generalization. 

Theorem 1.1. Suppose X is a complete CAT(O) space. Then Xi equipped with the 
cone topology and X-q equipped with the bouquet topology are naturally homeomorphic. 

Theorem 1.2. Suppose X is a S-hyperbolic space, 6 > 0. Then X^ equipped with 
the bouquet topology and Xq equipped with the canonical topology are naturally home- 
omorphic. 

The rest of this paper is organized as follows. After some preliminaries in Section 2, 
Section 3 reviews the parts of the basic theory of rCAT(O) spaces developed in [3] that 
are needed here. 

In Section 4, we investigate several definitions of the bouquet boundary, all defined 
using equivalence classes of bouquets of paths, and prove their equivalence as sets, 
i.e. there is a natural bijection between any pair of them. We also relate the bouquet, 
ideal, and end boundaries, and prove the following result. 

Theorem 1.3. If X is an unbounded proper rCAT(O) space, then &bX is nonempty. 

Other possible definitions of the bouquet boundary use equivalence classes of points 
"tending to infinity" (but not in the sense typically employed for Gromov hyperbolic 
spaces). In Section 5, we prove that some (but not all!) of these definitions are 
equivalent as sets to the definitions in terms of path bouquets. We also show that in 
a Gromov hyperbolic space, all our sequential variants are equivalent as sets to the 
Gromov boundary. 

Finally in Section 6, we define and investigate the bouquet topology r^, and prove 
the topological parts of the above results, as well as the following result. 

Theorem 1.4. If X is rCAT(O), then X^ is H aus dor ff and first countable. If addi- 
tionally X is proper then both X-q and O-qX are compact. 

2. Preliminaries 

Throughout this section, we suppose (X, d) is a metric space. We say that X is 
proper if every closed ball in X is compact. 
We write A ^ B and Ay B for the minimum and maximum, respectively, of two 

numbers A, B. 

We define a h-short segment from x to y, where a;, y e X, to be a path of length at 
most (i(a;, |/) + /i, > 0. A geodesic segment is a 0-short segment. X is a length space 
if there is a /i-short segment between each pair x,y & X for every h > 0, and X is a 
geodesic space if there is a geodesic segment between each pair x,y ^ X. 

A geodesic ray in X is a path 7 : [0, 00) — )> X such that each initial segment j\[o,t] 
of 7 is a geodesic segment. The ideal boundary diX of X is the set of equivalence 
classes of geodesic rays in X, where two geodesic rays 71,72 are said to be equiva- 
lent if (i(7i(t), 72(t)) is uniformly bounded for all t > 0, where % is the unit speed 
reparametrization of 7j, i = 1, 2. 
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We refer the reader to [1, Part II] for the theory of CAT(O) spaces. The ideal 
boundary diX of a complete CAT(O) space can be identified with the set of geodesic 
rays from any fixed origin o G X [1, II. 8. 2]. 

Definition 2.1. The cone topology tq on the ideal bordification Xi := X U diX of a 
complete CAT(O) space X is the topology with the following neighborhood basis: 

{B{x,r) I r > 0} , x e X , 
{U{x,r,t) I r,t > 0}, X e SbX , 



B(x 
where 



B{x,r) — {y & X \ d{y,x) < r} 

U {x, r, t)^{yeXi\ B{o, r) \ d{pt{x),pt{y)) < r} , 

and pt : Xi \ B{o,r) X is the projection defined by the intersection of the metric 
sphere S{o, r) and the geodesic segment or ray from o to x. 

We refer the reader to [8], [6], [13], or [1, Part III.H] for the theory of Gromov 
hyperbolic spaces. We use the non-geodesic definition: a metric space {X,d) is 6- 
hyperbolic, 5 > 0, if 

{x, z; w) > {x, y; w) A {y, z; w) — 6 , x,y, z,w E X , 

where {x, z; w) is the Gromov product^ defined by 

2 {x, y; w) = d{x, w) + d{y, w) — d{x, y) . 

Gromov sequences and the Gromov boundary have mainly been considered in Gro- 
mov hyperbolic spaces, but they have also been defined in general metric spaces [5]. 

Definition 2.2. A Gromov sequence in a metric space X is a sequence (xn) in X 
such that {xmjXn, o) — >■ oo as m, n — >■ oo. li x — and y — (yn) are two such 
sequences, we write {x, y) E E if {x^, yn', o) — >■ oo as m, n — )■ cxd. Then is a reflexive 
symmetric relation on the set of Gromov sequences in X, so its transitive closure ~ is 
an equivalence relation on the set of Gromov sequences in X. Note that E is already 
an equivalence relation if X is Gromov hyperbolic, but this is not true in general metric 
spaces [5, 1.5]. The Gromov boundary OqX is the set of equivalence classes [(x„)] of 
Gromov sequences. 

To simplify the statement of the following definition, we identify x E X with the 
singleton equivalence class [(a;„)], where ,x„ = x for all n. 

Definition 2.3. The Gromov bordification Xq := X U OqX of a Gromov hyperbolic 
space X can be equipped with the canonical topology tq that has the following neigh- 
borhood basis: 

^ ' \{y(x,r) |r>0}, xedoX, 
where B{x,r) is as in Definition 2.1 and 

V{x,r) — {y & Xq \ 3 Gromov sequences (a„), : 

[{an}] = X, [{bn)] = y, and liminf {um, bn, o) > r} , 

m,n— ^-oo 



^{x, y; w) is more commonly written as {x, y)^. Our notation is designed to avoid double subscripts. 
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The topology tq is often given only for BqX where it is associated with a canonical 

gauge of metrics, but wc do not need these metrics. However tq defined on all of 
Xg can be found in the literature: for instance, tq is equivalent to the topology of 
[1, 111. H. 3. 5] (for proper geodesic hyperbolic spaces, to that of [10, p. 6], and to the 
topology T* in [13, 5.29] (but it is coarser than T* also defined there). 

3. Rough CAT(O) spaces 

In this section we review various notions of rough CAT(O) introduced in our first 
paper [3], as well as some rCAT(O) results that we need here. Except where otherwise 
referenced or proved, proofs of statements in this section can be found in [3], where 
the reader can also find a more detailed discussion of the concepts introduced below. 

For the following definitions of short triangles and comparison points, we denote 
/i-short segments connecting points x,y E X by [x,y]h- We use the notation [x,y]h 
also for the image of this path, so instead of z = 7(t) for some < t < L, we write 
z e [x, y]h- Given such a path 7 and point z — 7(i), we denote by [x, z]h and [z, y]h the 
subpaths 7|[o,t] and 7|[t,L], respectively, both of which are also /i-short segments. This 
notation is ambiguous: given points x,y in a length space X with at least two points, 
there are always many short segments [x,y]h for each h > 0. However the choice of 
[x, T/j/i, once made, does not affect the truth of the underlying statement. 

A h-short triangle T :— Th{xi,X2,X3) with vertices Xi,X2,X3 G X is defined as 
a collection of /i-short segments [a;i,a;2]/i, [a:2,a:3]/i and [x3,a;i]/j, and a comparison 
triangle is then a geodesic triangle T := T{xi,X2,X3) in the model space, Euclidean 
R^, so that \xi — Xj\ = d{xi, xj), i,j e {1, 2, 3}. We say that it G T is a h-comparison 
point for u & T, say u E [xi, X2]h, if 

|x — mI < len([a;, u]h) and \u — y\ < len([M, y]h) ■ 

Note that u is not uniquely determined by u, but we do have 

\x — u\ > len([a;, u]h) — h and \u — y\ > len{[u, y]h) — h. 

Given a /i-short triangle T := Th{x,y,z) in any length space X, and u E T, we can 
always find a comparison triangle and /i-comparison point in M^. 

Let C > 0, and h > 0. Suppose Th{x,y,z) is a ^-short triangle in X. We say 
that Th{x,y, z) satisfies the C -rough CAT(O) condition if given a comparison triangle 
T{x,y,z) in associated with Th{x,y,z), we have 

d{u, v) < \u — v\ + C , 

whenever u, v lie on different sides of Th{x, y, z) and u,v E T{x, y, z) are corresponding 
/i-comparison points. 

Definition 3.1. We say that (X, rf) is C-rC^r(O), C > 0, if Th{x,y,z) satisfies the 
C-rough CAT(O) condition whenever Th{x,y,z) is a /i-short triangle in X with 

(3.2) h< H(x,y,z) ^ ^ \ r -. 

^ ^ - V >y> y IV d{x,y)y d{x,z)\/ d{y,z) 

We omit the roughness constant C in the above notation if its value is unimportant. 

Our specific choice of H, although often useful, seems somewhat contrived. A more 
natural definition would be to assume that there exists some H : X x X x X ^ {0, 00) 
such that the C-rCAT(O) condition holds for Tfi{x,y,z) whenever h < H{x,y,z). We 
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call this the C-rCAT{0; *) condition, C > 0. It is formally weaker than the C-rCAT(O) 
condition, but the two definitions are equivalent in the sense that a C-rCAT(0; *) space 
is C"-rCAT(0), with C = 3C + 2 + ^/S. Outside of esthetics, another advantage of 
the C-rCAT(0;*) condition is that it is an interesting condition for C near 0, unlike 
C-rCAT(O); see Proposition 3.3. 

To ensure that CAT(O) spaces (or even just the Euclidean plane) arc rCAT(O) spaces, 
we need h to be bounded by at most a fixed multiple of the above function H; see 
[3, Example 3.3]. In particular, one cannot pick a constant bound for h. Combining 
Theorem 4.5 and Corollary 4.6 of [3], we do however get the following result. 

Proposition 3.3. A CAT(O) space X is C-rCAT{Q) with C = 2 + ^/Z, and C- 
rCAT{Q- *) for all C > 0. 

The analogous relationship with Gromov hyperbolic spaces is given by the following 
result which follows from the proof of [3, Theorem 3.18]. 

Proposition 3.4. A 5 -hyperbolic space, 5 is C -rCAT(Qi) with C = 2 + 45. 

The CAT(O) condition is equivalent to a weaker version of itself where the comparison 
inequality is assumed only when one point is a vertex, and one can even restrict the 
other point to being the midpoint of the opposite side. Analogously weak and very 
weak C -rCAT{0) spaces are defined by making the corresponding changes to the above 
definitions of C-rCAT(O) spaces. Trivially an rCAT(O) space is weak rCAT(O), and a 
weak rCAT(O) space is very weak rCAT(O), but we cannot at this time determine the 
truth of the reverse implications. 

We will not use the weak and very weak rCAT(O) variants in this paper, but let 
us mention that the very weak variant is quantitatively equivalent to the notion of 
bolicity introduced by Kasparov and Skandalis [11], [12]; see [3, Proposition 3.11]. 

The weak C-rCAT(O) condition can be written in the following more explicit form: 
if u — A(s), where A : [0, L] — > X is a /i-short path from y to z parametrized by 
arclcngth, h satisfies the usual bound, and < i < 1 is such that td{y, z) < s and 
(1 — t)d{y. z) < L — s, then 

(3.5) {d{x, u) - < (1 - t){d{x, y))' + t{d{x, z)f - t{l - t){d{y, z)f . 

This inequality holds a fortiori in C-rCAT(O) spaces, a fact that will be useful later. 
Note that (3.5) follows easily from the definition of weak rCAT(O) and the following 
easily proved equality in the Euclidean plane for a triangle with vertices x, y, z and a 
point u on the side yz such that \y — u\ — t\y — z\: 

\x-uf = {1 - t)\x - yf + t\x - zl"^ - t{l - t)\y - zl"^ . 

We have the following rough convexity lemma for rCAT(O) spaces. 

Lemma 3.6. Suppose Oi, bi,b2 are points in a C -r CAT (0) space X . Let'^i : [0,1] — )■ 
X he constant speed hi-short paths from ai to bi, i = 1,2, where hi < 1/(1 V d{ai, bi)). 
Then there exists a constant C such that 

d{^i{t),-f2it)) < (1 - t)d{ai, as) + td{bi, 62) + C . 

In fact we can take C — 2C, and if either Oi — 02 or bi — b2, we can take C — C. If 
X is CAT(O), we can take C to he any positive number if we add the restriction that 
hi, h2 < e, where e — e{C', d{ai, bi) V d{a2, 62)) > is sufficiently small. 
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Except for its last statement, the above lemma is just a restatement of [3, Lemma 4.7] . 

The last statement follows from the corresponding convexity result for geodesic seg- 
ments in a CAT(O) space (which states that the estimate of Lemma 3.6 holds with 
C = 0) and the fact that a /i-short path between any fixed pair of points x,y in a. 
CAT(O) space is forced to stay arbitrarily close to the geodesic segment between these 
points as long as both h and hd{x,y) are sufficiently small [3, Theorem 4.5]. 
Lastly we state and prove two lemmas that we will need in Sections 4 and 6. 

Lemma 3.7. Suppose Oi,02,Ui,U2,x are points in a C-rCAT(O) space X such that: 

(a) For i — 1,2, ui lies on a path 7^ of length Li from Oi to x; 

(b) Fori = 1,2, d{oi,Ui) < d{oi,x); 

(c) d{oi,ui) = d{o2,U2); 

(d) For i = 1, 2, 7j is h-short, where h := H{oi, 02, x) and H is as defined in (3.2). 
Then d{ui, U2) <C + d{oi, 02). 

Proof Let T := T(oi, 02, x) be a /i-short triangle such that 71, 72 are two of its sides, 
and let T := T(oi, 02, x) be a comparison triangle. Write 6 := d{oi,Ui) = d{o2, U2). For 
i = 1, 2, let Mj be the point on [oi,x\ with |oj— =5. We claim that |'Ui—'U2| < |oi— 02!- 
Since it is readily verified that Ui is a /i-comparison point for Wj, the desired conclusion 
follows by applying the C-rCAT(O) condition to this claimed inequality. 

If the sidelengths a, 6, c of a Euclidean triangle T{t) are changing with time t in 
such a way that h'{t) = c'{t) = 1, and if the angle A opposite the side of length a is 
constant, then differentiating the cosine rule gives 

2aa' = 26 + 2c - 2{b + c) cos A 

which immediately gives a'{t) > 0. Applying this fact with b increasing from \ui — x\ 
to |oi — c increasing from |'U2 — x| to |o2 — x|, and a changing from liZi — ■U2I to 
|oi — 02I, the claim follows. □ 

Remark 3.8. If we replace assumption (c) with the assumption len(Ai) = len(A2), 
where Aj is the subpath of 7^ from Oj to Ui, then we can take as comparison points the 
points Ui on [o^, Ui] for which \di — Ui\ = len(Aj), i = 1, 2. The conclusion of Lemma 3.7 
now follows in the same manner. 

Lemma 3.9. Suppose o,Ui,U2,xi,X2 are points in a C -rCAT(O) space X and that: 

(a) there exists s > such that for i — 1,2, Ui — ji{s) for some unit speed path ji 
of length Li from to Xi; 

(b) for i = 1,2, 7j is h-short, where h :— H{o, xi, X2) and H is as defined in (3.2). 

Then d{ui, U2) < C + d{xi ,X2). 

Proof. As for Lemma 3.7, the proof reduces to an estimate for planar triangles. Specif- 
ically, we claim that if T = T{o,xi,X2) is a triangle in the Euclidean plane and if 
Ui G [o,Xi] with \o — Ui\ = s for i — 1,2, then \ui — M2I < \xi — X2I. By symmetry, it 
suffices to establish this claim for the case |o — Xi| < |o — X2I. Since ji^i — ii2| is a linear 
function of s, we may as well assume that Ui = xi. By considering a triangle T{t) as 
in the proof of Lemma 3.7, this again follows by calculus. □ 
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4. Bouquet constructions 

In this section we first introduce the various concepts required to define several 
variant bouquet boundaries of an rCAT(O) space X. We then show that all of these 
notions can be identified in a natural way with each other. Next we explore the 
relationship between the bouquet boundary and the ideal boundary, showing that 
they can be naturally identified in a complete CAT(O) space. Finally, we explore the 
relationship between ends and the bouquet boundary, and prove Theorem 1.3. 

As motivation for the bouquet boundary, suppose 7 : [0, 00) — )■ X is a geodesic 
ray parametrized by arclength in an rCAT(O) space X, with 7(0) = 0. One of the 
basic properties of a complete CAT(O) space that we would like to emulate is that if 
o' E X is any other point, then there is a unit speed geodesic ray 7' : [0, cxo) — >■ X with 
7'(0) = o' and sup^>o rf(7(t), 7'(t)) < 00. The standard proof of this involves taking 
a sequence of geodesic segments from o' to 7(tn) where t„ 00. The resulting unit 
speed paths 7^ : [0, L„] X are such that c?(7m(^), 7n(^)) is uniformly bounded for all 
m, n e N and all < i < Lm A L„. Moreover if we fix t and pick m,n > no, then this 
uniform bound on d(7^(i), 7„(t)) tends to 0, and A L„ — )■ 00 as no — >■ 00. Defining 
7'(t) = lim„_^oo ln{t) for all t > gives a geodesic ray 7' from 0'. 

If X is merely rCAT(O) and if we use /i^-short paths 7„ for some appropriately small 
positive numbers hn, then we can similarly derive a uniform bound on d{'jm{t) , ^^^{t)) . 
However the rCAT(O) condition does not imply that this bound tends to for m,n> 
Uq — >■ 00, so completeness is of no use. To overcome this obstacle, we discard geodesic 
rays and instead construct a boundary using sequences of paths such as (7„) above. 
The key features of (7^) are that all segments have a common origin, their lengths 
are increasing and tending to infinity (this may require that we take a subsequence 
above), and d^jmit) , ^nit)) is uniformly bounded whenever it is defined. 

Bouquets (7„) with a uniform bound on d{'~frn{t),'yn{t)) are the most natural concept 
arising from the above considerations, and are closely related to the roads that Vaisala 
[13] introduced in the context of Gromov hyperbolic spaces. There are two useful 
variants of this concept that lead to a naturally equivalent bouquet boundary. The first 
is a loose bouquet, where the bound on d{'ym{t),'jn{t)) is not uniform, but is instead 
allowed to grow more slowly than the smaller of the two distances (i(o',7m(t)) and 
d{o', 7n(^)); such loose bouquets are needed in the next section to investigate sequential 
versions of the bouquet boundary. The second equivalent notion is a standard bouquet, 
a tighter notion than a bouquet which is needed to define the bouquet topology in 
Section 6. 

4. A. Bouquets: Definitions and basics. 

Definition 4.1. A little-o function is a monotonically increasing function S : [0, 00) — >■ 
[0, 00) such that S{t)/t as t ^ 00, and \5{s) - 5{t)\ < \s - t\ for all s,t > 0. 

Definition 4.2. A short function is a decreasing function D : [0, 00) (0, 1], satisfy- 
ing D{t) < 1/t for t > 1, and \D{s) - D{t)\ < \s - t\ for all s,t > 0. 

The 1-Lipschitz condition forms part of both above definitions for technical reasons: 
in the case of Definition 4.1, it is used in the next section to force 5(len(7)) to be close 
to 5{d{o, x)) when 7 is a 1-short path from o to x, while in the case of Definition 4.2, 
it ensures that subsegments of a D-short segment are £)-short (see Definition 4.3 and 
Lemma 4.4). 
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Note that the Lipschitz assumption in Definition 4.2 does not restrict the decay 
rate of a short function: if E : [0, oo) — > (0, 1] is any decreasing function such that 
E{t) < 1/t for t > 1, and D : [0, oo) (0,1] is the function which is affine on 
each interval [n — l,n], n E N, and defined by the equation D{n — 1) = E{n), then 
D is a short function. Similarly the Lipschitz assumption in Definition 4.1 puts no 
restriction on how slowly or quickly S increases, among the class of monotonically 
increasing functions satisfying S{t)/t — 0, since we could define such a 5 by piecewise 
linear interpolation of the values of a function / at and 2"'~^A, n e N, where / is 
any given non- negative function satisfying — >■ as i — >■ oo and A > is so large 
that f{s)/s < 1/2 for i > A. 

Definition 4.3. Given a short function D, a segment from x to |/ is said to be D-short 
if it is /i-short for h — D{d{x, y)). 

Note that, although the two concepts of /i-short and iP-short segments create a 
potential ambiguity of terminology, the context will always indicate which sense of 

"short"' we mean, and we also use the convention of using capital or lower-case letters 
to indicate whether we are talking about a short segment in this new sense or the old 
sense, respectively. 

Lemma 4.4. Every subsegment of a D-short segment is a D-short segment. 

Proof. Suppose 7 : [0, L] — )■ X is a D-short segment from x to y parametrized by 
arclength, and let h := D{d{x,y)), so that L < d{x,y) + h. Let Zi := j{ti) for some 
ti e [0, L], i = 1, 2, let A be the associated subpath of 7, and let M = |ti — ^2] be the 
length of A. A subpath of a /i-short segment is a /i-short segment (just use the triangle 
inequality!), and so A is a D-short segment if d{zi,Z2) < d{x,y). 
If instead 6 := d{zi, Z2) — d{x, y) > 0, then 

M — d{zi, Z2) < L — d{zi, Z2) — L — d{x, y) — S < h — S 

while D{d{z2, Z2)) > h — S hy the Lipschitz property, and so A is again D-short. □ 

We are now ready to define our three variants of bouquets. 

Definition 4.5. Suppose X is an rCAT(O) length space. Let 5 be a little-o function, 
D a short function, and & X. A loose {5, D)-bouquet from o is a sequence (5 of unit 
speed D-short segments /3n ■ [0,I/„] — > X, n e N, with the following properties: 

(i) /3n(0) = o for all n e N; we call o the initial point of (]. 

(ii) {Ln) is monotonically increasing and has limit infinity. 

(iii) d{l3m{t), f3n{t)) < S{t), for a\\ < t < L^, m < n, m,n e N. 

We call the points f3n{Ln) the tips of (3. 

Definition 4.6. A {c, D) -bouquet from o is a loose (5, D)-bouquet from a for some 
constant function 5(t) = c > 0. A standard bouquet from o in a C-rCAT(O) space means 
a (2C + 2, D)-bouquet ^ fi-om o, with D{t) = 1/(1 V (2t)), t > 0, and L„ = (2C + 2)", 
neN. 

Note that the definition of a standard bouquet depends on the C-parameter of 
the ambient rCAT(O) space. In this definition, the precise choice c = 2C -|- 2 is a 
mere convenience, but choosing some fixed c > 2C is important for the topological 
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arguments in Section 6. As for L„, it is only important that we choose some sequence 
increasing to infinity but L„ = (2C + 2)" is technically convenient. 

Wc often speak of (loose/standard) bouquets, dropping references to the initial point 
o and parameters c,6,H, if these are unimportant. We denote by B{X), CB{X), 
Bstd{X), the sets of all bouquets, loose bouquets, or standard bouquets (with basepoint 
o), respectively, so Bstd{X) C B{X) C /:B{X). 

Definition 4.7. Let = {Pn)'^=i, i = 1, 2, be a pair of loose bouquets in an rCAT(O) 
space X, where : [0, L^] — >■ X. Then f3^ and are said to be loosely asymptotic, 
denoted ~l if there is a littlc-o function S such that 

d{^i{t),^l{t))<5{t), 0<t<LlALl. 

The equivalence class of loose bouquets loosely asymptotic to /3 will be denoted by 

Definition 4.8. Bouquets (3^ and are said to be asymptotic, denoted (3^ ~ if 
they are loosely asymptotic for some constant little-o function 6{t) = K > 0. The 
equivalence class of bouquets asymptotic to (3 will be denoted by [/?]. 

Definition 4.9. Assuming X is an rCAT(O) space, we call &lbX := £i3(X)/~L the 
loose bouquet boundary of X, and ObX := i3(X)/~ the bouquet boundary of X. 

Other variants of interest are i3(X)/~L, Bstd{^) / ^l, and i3std(-^)/~- We will see 
that all five variants lead to naturally equivalent notions of a boundary at infinity 
(Corollary 4.19), that they are independent of the choice of basepoint o (Corollaries 
4.17 and 4.19), and that they generahze the ideal boundary of a complete CAT(O) 
space (Theorem 4.20). 

It is clear that ~ or ~l is an equivalence relation in each of the above five variants. 
Note that ~ is not an equivalence relation on jCB{X) since the notion of asymptoticity 
must be at least as loose as the bound on d{f3m(t), f3n{t)) in order to have an equivalence 
relation; easy examples can be found in the Euclidean plane. 

Let us pause to make a few remarks relating to the above definitions. First, note 
that if are loose ((5i, D)-bouquets and (i(/3^(t), /3^(t)) < 6{t) for one particular 

choice of m,n, then d{/3l^(t) , /3^{t)) < S{t) + 26i{t) for all allowable choices of m,n. 
So if we do not care about the particular little-o function 5, we can write the loose 
asymptoticity condition as 

d{/3\t),i3\t)) <6{t), 0<t<oo, 

where /3*(t) can be interpreted as Pn{t) for any single n = n{t) for which /3^(i) is 
defined. Using Lemma 3.6, this last inequality for fixed t implies that 

d{P\s),^\s)) <5{t) + 2C , 0<s<t, 

and so loose asymptoticity of (3^ and is equivalent to the formally weaker condition: 
there exists a little-o function 6 such that 

t-^oo \t) 

It follows routinely from the triangle inequality and the fact that we are using 1-short 
segments that the bound d{prn{t) , Pn{t)) < c in the definition of a bouquet is quanti- 
tatively equivalent to assuming the seemingly weaker condition dH{f3m, (3n\io,Lm]) — c', 
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where dff indicates Hausdorff distance. In fact the latter condition for a given c' impHes 
the former condition for c = 2c' + 1. Similarly the uniform bound on d{l3^^^{t), P'^X^)) in 
the definition of asymptotic bouquets is quantitatively equivalent to a uniform bound 
on the Hausdorff distance between and /3^|[o,li^], assuming without loss of gener- 
ality that < L^. Similar comments apply to the definitions of loose bouquets and 
loose asymptoticity. 

Definition 4.10. Suppose a :— {an)^=i is a sequence of numbers, with < < 1, 

n G N, and suppose P = is a (loose) bouquet. The a-pruning of (3 is = 
where f3[^ = /3n|[o,a„L„]- If « is a constant sequence (a), we may refer to the a-pruning 
of (3 in place of the a-pruning of p. 

We now make three simple observations about ways to get (loose) bouquets (loosely) 
asymptotic to a given bouquet; we write "equivalent" in all cases instead of "(loosely) 
asymptotic" . The last of these three observations is the only one where we needed to 
use the rCAT(O) condition, specifically in the form of Lemma 3.6. 

Observation 4.11. Every subsequence of a (loose) bouquet /3 is a (loose) bouquet 
equivalent to (3; we call such a subsequence a (loose) sub-bouquet. 

Observation 4.12. If /3 is a (loose) bouquet, then an a-pruning of /3 is also a (loose) 
bouquet as long as the sequence (q;„L„) is increasing and has limit infinity. Whenever 
the a-pruning of /3 is a (loose) bouquet, it is equivalent to /3. In particular if < a < 1, 
then the a-pruning of a (loose) bouquet f3 is always a (loose) bouquet equivalent to 

Observation 4.13. If a (loose) bouquet /3' from o' has the same sequence of tips as 
a (loose) bouquet /3 from o, then f3 and /3' are (loosely) asymptotic. 

4.B. Equivalence of bouquet boundeiry definitions. 

Theorem 4.14. Let X be a C-rCAT(O) space and let /3 be a (c, D) -bouquet from a in 
X. If a' E X , c' > C, and D' is any short function, then there exists a (c', D')-bouquet 
from a' which is asymptotic to j3. 

Proof. Let (3 = {f3n)'^=i with /3„ : [0, L„] — )■ X as usual, and let x„ := f3n{Ln). Let 
Vn '■= f3n{M'n) whcrc < Mn < Ln is choscu so that d{o, yn) = d{o, x„)/2. By thinning 
out /3 if necessary, we assume that Li > 1 -\- Ad{o, a'), and that 

Ln+i > Ln + 4:d{o, o') + 3, n eN. 

It follows that 

d{o, Xn+i) > d{o, Xn) + 4d(o, o') + 2 , n eN . 

and so 

d{o, yn+i) > d{o, yn) + 2d{o, o ) + 1 
d{o\yn+i) > d{o',yn) + 1 

Also d{o,Xi) > 4:d{o,o'), so d{o,yi) > 2d{o,o'), and d{o',yi) > d{o,o'). 

We choose a collection of unit speed /i^-short paths A„ : [0, M^] — > X from a' to y, 
where h'^ :— D'(d(o',y„))/2. Because 

d{o\yn) > d{o\yi) > d{o,o') , 

we see that 

d{o, yn) < d{o, a') + d{o\ y„) < 2d{o\ y^) , 



n 



e N. 
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and so 

h'^<l/2d{o',yn)<l/d{o,yn). 

Since also h!^ < l/d{o,o'), we see that /i^ < H{o,o' ,yn), where if is as in (3.2). The 
shortness parameter for /3„ is 

D{d{o,Xn)) < l/d{o,Xn) < l/2o?(o, y„) , 

and we similarly see that D{d{o, Xn)) < H{o, o', y^). Because (i(o', yn+i) > d{o' , y„) + l, 
we see that the sequence (M^) is monotonically increasing. Also M'^ — >■ oo simply 
because L„ ^ oo. 

We now fix n, m e N with m < n, and choose on /3„|[o,m„], and y'^ on \n\[o,Mi^] so 
that d{yl^, o) — d{y^, o) — d{ym, o). By Lemma 3.7, we see that 

d{yl,yl,)<C + d{o,o'), 

and the (c, L>)-bouquet condition ensures that d{yl^, ym) < 1 + c. Thus 

(4.15) d{ym,yl)<l + c + C + d{o,o'). 

Using the C-rCAT(O) condition we readily deduce that A := (A„) is a (c", D')-bouquct 
from d that is asymptotic to /3, where c" = 1 + c + 2C + d{o, o'). If c" is larger than c', 
we simply replace A by the a-pruning of A, where a — {(^ — C)/{l + c+C + d{o, o')). □ 

Remark 4.16. The above proof works just as well if (y^) is any other sequence 
of points such that y„ lies on d{o,yn) < d{o,Xn)/2, and {d{o,yn)) is unbounded, 
although we might need to select a subsequence to ensure that d{o, yn+i) and d{o', yn+i) 
increase quickly enough. Alternatively if D{t) < 1/(1 V 2t), we could use paths to a;„ 
instead of paths to since paths to yn were needed only to ensure that the rCAT(O) 
condition could be applied to the resulting triangle. The latter variant will prove useful 
in Section 6. 

CoroUeiry 4.17. If X is an rCAT(O) space, then Bstd{X)/r^ can he identified with 
d^X — B{X)/r^, and both are independent of the basepoint o. 

Proof Let ^ be a bouquet from a in X. By Theorem 4.14, there exists a (2C + 2, D)- 
bouquet (3' from any other point o' G X that is asymptotic to /3, where D{t) — 
1/(1 V (2t)), t > 0. If the associated lengths L'„ of are not as required, taking a 
subsequence allows us to assume that they are at least as large as required, and then 
we get a standard bouquet by suitably pruning this bouquet. The result now follows 
easily. □ 

We next prove the equivalence of the bouquet boundary and the loose bouquet 
boundary. 

Theorem 4.18. IfX is an rCAT(O) space, then the identity map from B{X) to CB{X) 
induces a natural bijection ii, : ObX — >■ ^b-'^- 

Proof Suppose X is C-rCAT(O). Trivially ii^{[/3]) := is well-defined. We next 
prove that ii, is injective. Suppose that «l([/^^]) = ^l([/5^]) for a pair of (c, D)-bouquets 
/3^,l3'^. By Theorem 4.14, we may assume that have a common initial point o. 

Then there exists a little-o function 6 such that 
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where the indices m^, rit are such that Ll^^ A L^^ > t, where = len(^^) as usual. 
Using Lemma 3.6, we deduce that for all indices m, n e N, 

dWLis), Plis)) <s^-^ + 2C + 2c, 0<s<LlALlAt. 
Letting t tend to infinity, we deduce that 

d{/3'Js),/3Us)) < 2C + 2c , 0<s<LlALl, 

and so [/3^] — as required. 

Finally, we prove that is surjective. Suppose /3 = is a loose {6, D)-bouquet, 
with Pn '■ [0, Ln] — )■ X, n G N as usual. We choose a strictly increasing sequence of 
positive integers (n^)^^ such that > k and k5{Ln^) < L^^. We let /3' = {(i'^)'^^^ be 
the a-pruning of the sub-bouquet (/Sn^)) where a = {oik)'k=i is defined by — k/ Ln^. 
Then has length k. Using Lemma 3.6, we deduce that for all m < n. 

Thus P' is a (1 + C, D)-bouquet and, since it is a pruning of a sub-bouquet of ^, it is 
loosely asymptotic to ^. Thus iL([/5']) = as required. □ 

CoroUciry 4.19. There are natural identification maps between the boundary variants 
jCB{X)/r^i^, B(X)/~L, B,trf(X)/~L; B{X)/^, and Bstd{X)/r^ of an rCAT(O) space 
X. 

Proof. Let : B{X) ObX = B{X)/^ and : JCB(X) ^lb^ = CB{X)/^i^ be 
the defining quotient maps. By Corollary 4.17, := qilsstdix) '■ Bgid^X) — )■ d^X is 
surjective. By Theorem 4.18, the identity map i : B{X) ^ CB{X) induces a natural 
identification : dsX — )■ ^lb-'^^, and so the following diagram commutes. 

BstdiXy ^ B{X)^^ CB{X) 
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Each of the five types of boundary is either the image of g^, 1 < i < 3, or the image 
oUlo qi, i = 1, 3, and they can all be identified because the maps qi are all surjective 
and is bijective. □ 

4.C. The ideal boundeiry versus the bouquet boundeiry. In an rCAT(O) space 

X, a geodesic ray 7 : [0, 00) — )> X can be identified with the bouquet (7n)^i, where 
7„ is the initial segment of length n of 7, parametrized by arclength. This gives rise 
to a natural injection ii : diX — )> ObX. 

Theorem 4.20. If X is a complete CAT(O) space, then the natural injection ii : 
diX — )■ ObX is bijective. 

Before proving Theorem 4.20, we give simple examples to show that the ideal bound- 
ary is not as well behaved in rCAT(O) spaces, or even in incomplete CAT(O) spaces, 
as it is in complete CAT(O) spaces. Such pathologies would be known to experts. The 
point of giving them here is to contrast them with Theorem 4.14 which says that no 
such pathologies arise with the bouquet boundary of an rCAT(O) space. 
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Example 4.21. Let X be the metric subspace of the Euchdean plane given as follows 
using Cartesian coordinates: 



Then, as a convex subset of the Euclidean place, X is CAT(O). It is also clear that 
d^X is a singleton set, as is diX if we define it as the set of equivalence classes of 
geodesic rays. There is however no geodesic ray from o = (0, 0). 

Example 4.22. Let Xi be an isometric copy of the space X in Example 4.21, and let 
Yj be the metric space obtained as a quotient of the disjoint union Uie/ -^i where we 
identify every copy of (0,0), and / is some nonempty index set. Then Yj is CAT(O) 
and there is a natural bijection from ObYj to /; the same can be said of diX if we 
define it as the set of equivalence classes of geodesic rays. However, there is only one 
geodesic ray from each y G Yj, y ^ o, and none at all from o. 

In the previous pair of examples, we could identify the ideal and bouquet boundaries, 
even if the ideal boundary was not as well behaved. The next example shows that the 
situation can be worse than this. 

Example 4.23. Let X be the subset of the Euclidean plane given as follows 



Then we claim that X is CAT(O). To see this, suppose that x,y,z are fixed but 
arbitrary points in X. If these points can be connected by a geodesic triangle, then 
any such triangle must clearly be contained in some "initial part" of X having the 
form Xn = Ur=i where 



Since each Ai is a convex subset of the plane, it is CAT(O) in the induced metric. Since 

Xn is obtained by a finite succession of isometric gluings of the sets Ai along closed 
convex subsets (in fact along singleton sets!), it follows from the basic gluing theorem 
Il.lLl of [1] that Xn is CAT(O). In particular there exists at least one geodesic triangle 
with vertices x, y, z, and all such triangles satisfy the CAT(O) inequality. Since x, y, z 
are arbitrary, we deduce that X is CAT(O). It is also clear that the bouquet boundary 
is a singleton set, but that X contains no geodesic ray. By joining isometric copies of X 
at o = (0, 0), we can get a space whose bouquet boundary has any desired cardinality, 
but whose ideal boundary is empty. 

Theorem 4.20 is an immediate consequence of the following generalization to bou- 
quets of a well-known result concerning geodesic rays; the proof is a modification of 
that of Theorem 4.14. 

Theorem 4.24. Let X be a complete CAT(O) space and let /3 be a {c,D)-bouquet 
from o in X. Given any a' G X , there exists a geodesic ray parametrized by arclength 
7 : [0, oo) — )■ X with 7(0) = 0' and which is asymptotic to (3 in the sense that there 
exists a constant c' such that 



X = {(0,0)}U (0, 1) X (0,00) . 




A = {(^-l,0),(^,0)}U(^-l,^)x(0, 1) , 



l<i<n. 



where as usual 



di^it),Pn{t))<c', 

Ln = len(/5n). 



< t < L„ , n e N , 
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Proof. By Theorem 4.14, there exists a (c2, -D')-bouquet — {f3'^) from a' that is 
asymptotic to /3, where C2 is as in the proof of that resuh and D' is an arbitrary short 
function to be fixed below. If necessary, we take a subsequence of /3' to ensure that 
the associated sequence of path lengths {L'^) are such that L'^.^^ > 'i^L'^ > 0. For each 
n e N, we then prune ^'^ by a factor := to get a path ^'^ of length which 
increases to infinity. For uq G N, the sequence {l^nJ^no)'n=Q is a (2~"'°+-'-C2, -D')-bouquet: 
this follows from Lemma 3.6 with ai = 02 = o' . Note that the parameter 2^""+^C2 
is twice as large as would be needed for C" = in order to incorporate the C term; 
for this to suffice, we of course need that C" > be sufficiently small, but this can be 
guaranteed by choosing a sufficiently small short function D' above. 

It follows that the sequence /3" = converges in the pointed Hausdorff sense to a 
path 7. Since /3" is /i„-short where /i„ — D'{d{o,yn)) ^ as n ^ 00, it follows that 7 
is a geodesic ray. 

Since /3', and so also /3", is asymptotic to ^, it is clear that 7 is asymptotic to ^. □ 

4.D. The end boundary and the bouquet boundsiry. By an end of a metric 
space X (with basepoint o), we mean a sequence ([/„) of components of X \ where 

Bn — B{o, n) for fixed o G X and Un+i C ?7„ for all n G N. We do not require to be 
compact. We denote by d^X the collection of ends of X and call it the end boundary 
ofX. 

Ends with respect to different basepoints are compatible under set inclusion: defining 
Un, Vn for all n G N to be components of X\B(o, n) and X\B{c/ , n), respectively, it is 
clear that [/„ is a subset of a unique Vm whenever n — m> d{o. 0') . This compatibility 
gives rise to a natural bijection between ends with respect to different basepoints, 
allowing us to identify them and treat the end boundary as being independent of the 
basepoint. 

A finite e-net for a subset A of a metric space X is a set C X of finite cardinality 
such that every x E A lies in the ball B{x, e) for some x E S. Requiring A to have a 
finite e-net for fixed e > is strictly weaker than requiring A to be totally bounded. 

We now examine the relationship between the end boundary and the bouquet bound- 
ary of an rCAT(O) space. 

Theorem 4.25. If X is an rCAT(O) space, then there is a natural map 77 : d^X — >■ 
d^X. If additionally there exists e > such that every hall in X has a finite e-net, 
then 

(a) rj is surjective; 

(b) ObX and d^X are nonempty if and only if X is unbounded. 

The assumption that balls have finite e-nets is essentially stating that balls are 
"totally bounded at a fixed scale e" . This holds in particular if X is proper, so the 
above result implies Theorem 1.3. Without this assumption both conclusions (a) and 
(b) in Theorem 4.25 can fail. In the case of (b) this is easy to see: the union of segments 
from the origin to (n, 1), n G N, in the Euclidean plane is unbounded but clearly both 
ObX and OeX are empty. For the failure of (a), even for complete CAT(-l) spaces (a 
condition which implies both CAT(O) and Gromov hyperbolic), we refer the reader to 
[4, Theorem 2]. 

Proof of Theorem 4-25. Let Un denote the set of components of X \ B{o,n) for fixed 
o G X, and let (3 — be a bouquet with initial point o, where /3„ : [0, L„] ^ X as 
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usual. We claim that for each m e N there exists to — to{m) > and 17^ G Um such 
that f3n(t) G Um whenever n E N and to < t < L„. In fact if ^ is a (c, D)-bouquet 
from o, then we can take to = + 3/2 + c/2. 

To justify the claim, suppose first that x := (3n{t) e Um and x' := (3n{t') G t/^, 
where Um, U!^ are distinct elements of Um, and t' > t > to — m + 3/2 + c/2. Any path 
from X to x' must pass through B{o,m), and is 1-short, so 

d{x, x')>t-l-m + t'-l~m = t'-t + 2{t-m-l)>t'-t + l, 

contradicting the fact that the segment is 1-short. 

Suppose next that x := (3n{t) G Um and x' := Pn'{t) G U^, where Um, U^ are distinct 
elements of Um, and f > t > to = m + 3/2 + c/2. As before, d{x, x') > 2{t — m — 1) > 
1 + c, contradicting part (iii) of the definition of a (c, £))-bouquet. Putting together 
these last two proofs by contradiction we deduce the claim. 

Fixing P G B{X), it similarly follows that if G S{X) is equivalent to /3, and 
: [0,1/^] X as usual, then for each m G N there exists to = to{m, P') > and 
Um £ such that l3'n{t) G Um whenever n e N and to < t < L'^. In fact if K is the 
constant from Definition 4.8, then we can take to = m + 3/2 + K/2. 

Thus we get a well-defined natural map 1] : ObX — )■ OeX by taking ri{x) = [Un) 
for X = [(/3„)] G c)b-^, where Um G for m G N is defined by the requirement that 
(3n{t) G Um whenever t is sufficiently large, and n is so large that t < Ln- 

Fixing e > 0, we now assume that every ball in X has a finite e-net, and that C is 
the rCAT(O) constant of X. We also fix a basepoint o G X. We claim that if is 
any sequence in X such that d{o, ,t„) is an increasing function of n and d{o, x^) > n, 
then there exists an (e -|- C, £')-bouquet 7 = (7„) such that the tips of 7 are located 
on 1-short paths from o to some subsequence of 

Let D be a short function, and let us pick a sequence of D-short unit speed paths 
{(3n) from o to Xn- Writing Po,n '■= Pn, n E N, the existence of a finite e-net for the 
ball {x & X \ d(p, x) < n} allows us to pick a subsequence {j3k,n)'^=i of {Pk — l,n)n=l 
inductively so that the points {/3k,n{k)) all he in a ball of radius e. We now take 
7„ : [0, n] — >■ X to be the initial segment of /3n,n for each n G N. It follows readily from 
Lemma 3.6 that (7n)^i is an (e + C, D)-bouquet, and so the claim follows. 

We now apply the above procedure to each end (f/„): just restrict the initial sequence 
{xn) so that Xn G Un- Then 7n(^) is in the same component of X \ B{o, n — 1) as Xn,n, 
and it then readily follows that r]{[y]) = (Un)- We have therefore proved (a). 

Suppose X is unbounded, so there exists a sequence {xn) in X such that d{o, x„) 
is an increasing function of n and d{o, Xn) > n. By the claim it follows that ObX is 
nonempty, and so ri{dBX) C OeX is also nonempty. Conversely if X is bounded, it is 
trivial that ObX and OeX are empty. This concludes the proof of (b). □ 

Remark 4.26. Using the concept of loose asymptoticity, the above proof can be 
adapted to give the same conclusions if the e-net assumption is replaced by the follow- 
ing weaker one: for a sequence of values r„ — )■ 00, the balls B{o, r„) can be covered by 
a finite collection of balls of radius 5(r„), where 5 is a little-o function. An example of a 
space satisfying this assumption for every such sequence (r„) is the following subspace 
X of 

X^{xef I \\q^{x)h < 6{\p^{xm 
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where pi is projection onto the first coordinate, gi = / — pi is the complementary 
projection, and 5 is a httle-o function. 

Remcirk 4.27. Although Theorem 4.25 tells us that rj is surjective for many nice 

spaces, T] quite often fails to be injective in such cases. For instance SjIR^ = 9bM^ can 
be identified with the unit circle, but the Euclidean plane has only one end. To 
deduce that r) : ObX — )■ OeX is injective, it would suffice to assume some sort of mild 
bottleneck condition in each end. In fact if is an end in an rCAT(O) space X, 
and if there exists: 

• a strictly increasing sequence of integers (rife), 

• a sequence of points (xk) with Xk G Un^, 

• a little-o function 5, and 

• a sequence of positive numbers (r^) such that < S{nk) and such that every 
path from o to C/„^ \ B{xk, Tk) must pass through B{xk, r^), 

then there is a unique x e ObX such that r){x) — {Un)- For existence, we show that a 
sequence of suitably short paths from o to n G N, gives a loose bouquet, and for 
uniqueness, we use Lemma 3.6. We leave the details to the reader. 

Remark 4.28. However a bottleneck condition of the type considered in Remark 4.27 

is not necessary for r] to be injective. To see this, we first define 

Xo:={(x,y) eK^ . |^| < a; < i} , 

Xi := {(x, y) e : \y\ < x, T'^ < x < 2*} , i e N . 

We attach the Euclidean metric to each of the above sets. For all i > 0, is a convex 

subset of the Euclidean plane, and so it is CAT(O). Now let X be the space obtained 
by isometrically gluing to Xj, i G N, according to the following rule: if i is odd, 
we glue along the line segment of points (2*~^, |/) G M^, < |/ < 2*"^, while if i is even, 
we glue along the fine segment of points (2*~^,y) G R^, —T~^ < y < 0- Each gluing 
is along an isometric pair of closed convex subsets of the complete spaces and 
Xi, and it follows as in Example 4.23 that X is a complete CAT(O) space. It is also 
clear that X does not satisfy a bottleneck condition, that diX = d^X is a singleton 
set, and so r] : ObX — )■ OeX is injective. 

5. Sequential constructions 

In this section we show that in a Gromov hyperbolic space, the bouquet boundary 

can be naturally identified with the Gromov boundary. Since the Gromov boundary 
is defined using sequences that "march off to infinity" , we embed this proof in a wider 
discussion of ways to define the bouquet boundary in a general rCAT(O) space using 
such sequences. 

As in the previous section, we can restrict these sequences in either a tight or loose 
manner, depending on whether certain quantities are bounded or grow more slowly 
than distance to the origin, and for the tight case we can use a tight or loose equiv- 
alence. In this way we get three notions of boundary at infinity. We will see that 
only two of them can be naturally identified with the bouquet boundary, although 
all three of them can be naturally identified with both the bouquet and the Gromov 
boundary in the case of a Gromov hyperbolic space. As in the previous section, we 
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are only talking about set theoretic identifications: we discuss an associated topology 
in Section 6. 

We first record two lemmas. The first can be proved in the same manner as its short 
arc variant in [13, 2.33]. 

Lemma 5.1. Suppose that \ is a h-short path from x to y in a metric space X, and 
that z G X. Then {x,y; z) < dist(2;, A) + h/2. If additionally X is 5-hyperbolic, then 
dist(2;, A) < {x, y; z) + h + 25. 

The second lemma that we need is the so-called Tripod Lemma for hyperbohc spaces. 
This version is as stated in [13, 2.15], except that again we are using short paths rather 
than short arcs. 

Lemma 5.2. Suppose that 71 and 72 are unit speed h-short paths from to xi and 
X2, respectively, in a 6-hyperbolic space. Let ui = 71 (t) and U2 — J2{t) for some t > 0, 
where d{o,ui) < {xi,X2; o). Then d{ui,U2) < 45 + 2/i. 

As defined in Definition 2.2, the notion of a sequence that "marches off to infinity" is 
played by a Gromov sequence, defined as a sequence (xn) such that {xm,Xn', o) ^ 00 
as m, n — > 00, and the Gromov boundary dcX is defined by an associated equivalence 
relation. This definition is not however consistent with the bouquet boundary; see 
Proposition 5.19 below. Instead we proceed as follows. 

If /3 is a loose (5, Z^) -bouquet with initial point in an rCAT(O) space X, and 
X = f{(3) is the sequence of tips of (3 {so x = {(3n{Ln))), then it follows from Lemma 5.1 
that 

(a, Xn', Xm) < 5'(d(o, Xm)) , for all m, n e N, m <n . 
where 5'{t) = S{t) + 1 + 1/2. Notice that the term 1 in S'{t) bounds the difference 
\S{Lm) — S{d{o,Xm))\ < \Lm — d{o,Xm)\, whcrc we use the Lipschitz property of S; we 
make similar estimates in future without comment. The term 1/2 is an upper bound 
for D{d{o, x-n)); it could of course be replaced by D{d{o, xi))/2 < 1/2. 

Definition 5.3. Given a little-o function 5, a loose S-bouquet sequence (with basepoint 
is a sequence {xn)^=i in an rCAT(O) space X such that {d{o, Xn))^=i is an unbounded 
monotonically increasing sequence, and such that 

{o,Xn', Xm) < S{d{o,Xm)) , for all m, 71 G N, m < n . 

As before, we define a c-bouquet sequence (with basepoint 0) as above but with 5 equal 
to some constant function c > 0. We denote by CBS{X) and BS{X) the sets of loose 
bouquet sequences and bouquet sequences, respectively, in both cases with basepoint 
o; we omit the basepoint from this notation except in Observation 5.7 where we note 
that these notions are essentially independent of the basepoint. 

By the discussion before the above definition, we see that if ^ is a loose (5, D)- 
bouquet with initial point o in an rCAT(O) space X, and x — /(^) is the sequence of 
tips of /3 (so X = {f3n{Ln))), then x is a loose ^'-bouquet sequence with basepoint o, 
with 6' as above. We call / : CB{X) CBS{X) the tip map of X (at basepoint o); / 
also maps B{X) to BS{X). 

We now define the associated notions of boundary at infinity in the natural way. 
Although these notions are defined in terms of a basepoint o, they will turn out to be 
independent of o; see Observation 5.7. 



18 



S.M. BUCKLEY AND K. FALK 



Definition 5.4. Fixing a basepoint o & X,we define the loose bouquet sequence bound- 
ary of X, 9lbs-^i to be the set of equivalence classes given by all loosely asymptotic 
bouquet sequences with basepoint a, where two loose bouquet sequences x = and 
y = iVn) are loosely asymptotic, written x ~ls y, if there exists a little-o function 6 
such that 

(o, Xm; Vn) A (o, Vn] Xm) < S{d{o, x^) A d{o, y^)) , m,neN, 

We denote by [xJls the equivalence class in ^bs-^ containing a given loose bouquet 
sequence x. 

Definition 5.5. Similarly, we define the bouquet sequence boundary of X, Obs^, to be 
the set of equivalence classes given by all asymptotic bouquet sequences with basepoint 
o, where two bouquet sequences x = and y = (yn) are asymptotic, written x ~s y, 
if they are loosely asymptotic for 6 equal to some constant function K >0. We denote 
by [x]s the equivalence class in ^bs-^^ containing a given bouquet sequence x. 

We now make a couple of observations about ways of constructing new (loose) bou- 
quet sequences that are equivalent to a given bouquet sequence. 

Observation 5.6. Any subsequence of a (loose) bouquet sequence a; is a (loose) bou- 
quet sequence that is (loosely) asymptotic to x; we refer to such a subsequence as a 
(loose) bouquet subsequence. 

Observation 5.7. A c-bouquet sequence x = (xn) with basepoint o may not be 
a bouquet sequence for another basepoint a', since d{o', Xn) might not be increasing. 
However, by thinning out x to get a subsequence y = {yn) where d{o, yn+i) > d{o, yn) + 
2d{o,o'), it follows easily from the triangle inequality that y is a c'-bouquet sequence 
with basepoint a', where c' = c + d{o,o'), and that y ~s x. In a similar fashion, by 
taking a suitable subsequence oi x E CBSo{X), we get a sequence y G CBSoi{X), with 
y ~LS X. Thus SbsAT and SlbsA" are independent of the basepoint o. 

Theorem 5.8. Suppose X is an rCAT(O) space. Then the tip map f : CB{X) 
CBS{X) induces a natural bijection is : ^b-'^ — >■ ^lbs-'^- Consequently, ^bs-'^ is 
naturally bijective with ObX, and also with diX if X is CAT(O). 

Proof. The first statement of our theorem follows from the claim that is([/9]L) = [x\y.s 
is a well-defined map, where /3 = (/3„) G CB{X) and x = (a;„) = f{(3). Because 
of Observations 4.11 and 5.6, it suffices to prove the claim after taking any desired 
subsequence, so we may assume that the length of /3„ grows as fast as desired. 

To establish the claim, we suppose — {/3^) and /3'^ — {/3^) are loosely asymptotic 
loose (5, £))-bouquets, with Si being the little-o function in Definition 4.7 for this pair 
of loose bouquets, and we denote the length of by i = 1,2. Let x = (xn) = f{P^) 
and y = (yn) = /(/3^). Let o and a' be the initial points of and (3^, respectively. We 
know that x and y are loose bouquet sequences with basepoints o and o', respectively, 
and so both are loose bouquet sequences from a once we suitably thin out (and so 
y), as we may. 

Fixing arbitrary m,n G N, assume first that d{o,Xm) < d{o,yn). Now 

dist(x„,/32) < dist{Xra, PliLl)) < S{L'J ■ 

By Lemma 5.1, we deduce that {o',yn', x„i) < S{Ll^) + 1/2, and so 

(o, yn, Xm) < S{Ll) + d{o, a') + 1/2 < 5{d{o, Xm)) + d{o, a') + 3/2 . 
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If instead d{o,Xm) > d{o,yn), we similarly get (o, a;^; ) < S{d{o,yn)) + 3/2. Since 
m, n are arbitrary, it follows that x and y are loosely asymptotic and the claim is 
established. 

We next show that is is injective. Suppose is([/3^]L) = "^sII/^^Il), where x = {xn), 
y — (yn), and (Ll^), i — 1,2, are as before, except now instead of assuming that (3^ and 
are loosely asymptotic, we want to prove this. By taking subsequences if necessary, 
we assume that 

^n+i >Ll + 2 + 5{Ll) > 4 + 4 + 5{Ll) + 5{Ll) , n e N , 

where 5 is the loose asymptoticity parameter for x, y in Definition 5.4. By the triangle 
inequality, this last pair of inequalities ensures that {o,Xm', Vn) > ^(-^m) whenever 
n > m and {o,yn', Xm) > ^(-^n) whenever m > n, so loose asymptoticity of x and y 
tells us that {o,yn', Xm) < <^(-^m) whenever n>m and {o,Xm] yn) < ^i^n) otherwise. 

To show that and /3'^ are loosely asymptotic, we bound d{/3l^{t) , /3^{t)) by a 
suitably little-o quantity for m < n and t < L]^; the corresponding result when 
m > n is handled similarly. It suffices to establish such a bound when t = L]^ (and so 
/^m ~ ^m)i since a corresponding bound for smaller t follows from Lemma 3.6. Without 
loss of generality, we assume that d{o,Xm) > 1 and d{o,yn) > 1. 

Since {o,yn; Xm) < ^(-^m); concatenation of and a D-short path 7 from x^ 
to yn gives a X-short path from o to y„, where K :— 25(L^) + 2. Inequahty (3.5) says 
that 

{d{Xm, u)-Cf<{l-t) {d{Xm, 0)f + t{d{Xm, yn)f - t{l - t) {d{o, yn))\ 

where u := /3^(s), s := L^, and < t < 1 is any number satisfying td{o,yn) < s 
and (1 — t)d{o,yn) < L — s. This last pair of inequalities holds for t — s/L, where 
L := L^. Writing A := d{o,yn), we note that d{xm,o) < s and d{xm,yn) < len(7) < 
d{o, y)+K — s<L + K — s, so 

(5.9) (rf(a;„, u) - Cf < s\l - s/L) + {s/L){L s + Kf - t(l - t)/\^ . 

Contrasting the inequalities tA < s and (1 — t)A < L — s with A > L — 1/A, 
we see that we can almost reverse the first two inequafities: tA > s — 1/A and 
{l-t)A>L-s- 1/A. Thus 

t(l - t)A2 > (s - 1/A)(L -s- 1/A) > s(L - s) - 2 . 

Since also s^(l — s/L) + {s/L){L — s)^ = s{L — s), it follows from (5.9) that 

(rf(x„, m) - C)2 < 2 + s(2(L - s)/C + iC^)/^ < 2 + 2sfC + K"^ . 

From this it readily follows that d{x„i,u) is a littlc-o function of s, as required. 

Next we prove that is is surjective. Fix a loose bouquet sequence x = (a;„). By 
taking a subsequence if necessary, we may assume that d{o, Xn+i) > d{o, Xn) + 1 for all 
n. We now construct unit speed £)-short paths ^„ from o to Xn for each n and claim 
that the resulting sequence /3 = (/3„) is a loose bouquet such that is([/3]L) = The 
only non-trivial part of the proof is that d{P„i{t) , Pn{t)) is dominated by some littlc-o 
function of t. The proof of this goes along the same lines as the proof of injectivity, 
so we leave it to the reader. 

The final statement in the theorem follows from Corollary 4.19 and Theorem 4.20. 

□ 
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Remcirk 5.10. A fact that will be useful in the next section is that the restricted 

tip map g := f\t3^^^(x) induces the bijection : &lbX ~^ ^^lbs-^- This follows from 
Corollary 4.19 and the proof of Theorem 5.8. Thus the following diagram commutes, 
where surjectivity is as usual denoted by a double arrow. 

^std(^) 9{Bsta{X))^ > CBS{X) 




Theorem 5.11. Suppose X is an rCAT(O) space. Then the map of a bouquet sequence 
to itself defines a natural surjection a : Obs^ — >■ ^lbs-'^- 

Proof The fact that a is well-defined is trivial. As for surjectivity, suppose that 
X — (xn) is a loose 5-bouquet sequence. By taking a subsequence if necessary, we 
may assume that d{o,Xn+i) > d{o,Xn) + 1 for all n. By the proof of Theorem 5.8, x 
is the sequence of tips of a loose {S', Z})-bouquet /3 (for any short function D of our 
choice, and some 6' dependent only on 6 and D). Let = be a bouquet obtained 
by pruning 13, as in the surjectivity part of the proof of Theorem 4.18; we denote by 
x' = (x^j) the associated sequence of tips, and let K be the constant of asymptoticity as 
in Definition 4.8. Now /3 is loosely asymptotic to /?', so the associated sequences of tips 
X and x' are loosely asymptotic by the proof that is is well-defined in Theorem 5.8. □ 

Remark 5.12. We have proved in the above theorem that the following diagram of 
natural maps commutes, with injections and surjections as indicated. Note that the 
vertical maps are quotient maps, and that the map from BS{X) to CBS{X) is the 
identity map. Note also that the natural (composition) map from BS{X) to ^bs-'^ is 
surjective. 

BS{XY >CBS{X) 

SbsX — ^ di^BsX 

The following examples show that, unlike the maps and is in Theorems 4.18 and 
5.8, the map a in Theorem 5.11 is not necessarily an injection. 

Example 5.13. Consider the complex conjugate sequences x = (xn) and y = {y^) in 
the complex plane C given by = 4" -|- 2"i, y„ = 4" — 2"'i, n e N, where i — 
Suppose m < n, m, n e N. The simple estimate \/l-\-t <l-\-t when t > yields 

d{o, xm) = V24"» + 22"^ = 22"'Vl + 2-2"* < 2^"* + 1 , 

and similarly 

d(x^,x„) <22--22- + l. 

Thus 

2 (o, Xn] Xm) < (2^"^ + 1) + (2^" - 2^"^ + 1) - 2^" = 2 , 

and so x is a bouquet sequence. By symmetry, y is also a bouquet sequence. It is 
readily verified that x and y are not equivalent as bouquet sequences, but that they 
are equivalent as loose bouquet sequences. 
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Example 5.14. Our second example is a variant of Example 5.13 with = 4" + 2"ii, 

where — 1 < t < 1 and again i = For each t, = (xj^) is a bouquet sequence 

in the convex subset X of the complex plane consisting of all x + yi with < a; < oo 
and < X. \i s ^ t then x'^ and a;* are inequivalent as bouquet sequences (although 
they are loosely equivalent) . It follows that &bs,X has the cardinality of the continuum 
even though &bX is a singleton set. Thus the map a is far from being injective in this 
case. 

Although c^Bs-'^ and (9lbs-^ arc in general different, we now show that both can be 
naturally identified with the Gromov boundary doX of a Gromov hyperbolic space X. 

Theorem 5.15. Suppose X is an rCAT(O) space. Then every loose bouquet sequence 

is a Gromov sequence, and this identity map induces natural maps fi : 9lbs-^ — ^ dcX 
and ji' = jio a : d-QS^ do^- If ^ is Gromov hyperbolic, then n and a (and hence 
fi') are bijective. 

Proof. Suppose ( (loose) bouquet sequence. By direct computation, 

(5.16) d{0, Xm) = {Xm, Xn] o) + (o. 

Taking n > m and letting m — > oo, the left-hand side of the above equation tends to 
infinity faster than {o,Xn; Xm) = S{d{o,Xm)), and so {xm,Xn; o) must tend to infinity 
as m, n — )■ oo. Thus ( Gromov sequence. 

In a similar way, it follows that any pair of (loosely) asymptotic bouquet sequences 
must be equivalent as Gromov sequences. Thus the identity map gives rise to well- 
defined natural maps ji : ^lbs-'^ ^qX and jj! : d^sX — > ^g-^^. Since a : d^s^ 
dijQ^X is also induced by an identity map on bouquet sequences, it follows that /x' = 
fj, o (7. It remains to prove that these maps are bijective under the added assumption 
that X is Gromov hyperbolic. 

We already know that a is surjective (Theorem 5.11), and we now prove that /i is 
surjective. Given a Gromov sequence (x„), we thin it out if necessary to ensure that 

{xm, Xn, a) >m An , m,neN. 

Note that a subsequence of a Gromov sequence is always an equivalent Gromov se- 
quence. In particular, d{xn,o) = {xn,Xn] o) > n, n & N. We may also assume that 
d{xn, o) is an increasing function of n. For each n e N, let A„ : [0, L„] — > X be a unit 
speed 1-short path from o to Xn, let 7„ be the initial segment of A„ of length n, and 
let yn = 7n('T')- As before, 

d{o, yn) = {yn, Xn, o) + {a, Xn, yn) ■ 

Since A„ is a 1-short segment, we must have (o, x„; y„) < 1/2, and so o) — >■ oo 

as n — > oo. A repeated application of hyperbolicity gives 

{ym, Vn, O) > {ym, Xm', o) A {Xm, Xn, o) A yn, o) - 2c , 

SO {ym, yn', o) ^ OO as m, n ^ OO. Thus {yn) is a Gromov sequence and it is equivalent 
to (xn). 

Suppose now that m,n & N., m < n, and let z^, — ^nijn)- Then d{ym,o) < m < 
{xm, Xn, o), so it foUows from the Tripod Lemma (Lemma 5.2) that d{ym, z^) < 4c -|- 2. 
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Consequently, 

< m + (4c + 2 + n - m) - (n - 1) = 4c + 3 , 

and so is a bouquet sequence. Thus is surjective as required. 

To prove injectivity of // and cr, it suffices to sfiow tfiat \i x — {xn) and y = {yn) 
are non-asymptotic c-bouquet sequences, then x are y are not equivalent as Gromov 
sequences. Since x and y are non-asymptotic, we can fix indices M,N & N such that 

(5.17) J := (o, xm; yjv) A (o, Z/jv; 2^m) > 2c 65 . 
We claim that 

{xm: yn', 0) < ((i(o, xm) V d{o, 7/ at)) -|- c -|- 25 , for all 777. > M, n > A/". 

Assuming this claim, we see that x' := {xi+M)iZi is not equivalent to y' :— (|/j+Ar)^i. 
Since x is equivalent to x', and y to y', it follows that x is not equivalent to y, as 
required. 

Let us prove the claim. Suppose m > M and n > N . Fixing an arbitrary > 0, we 
choose a /i-short path 71 : [0,Li] X from o to Xm parametrized by arclength. By 
Lemma 5.1, d{xM,^i) < co '■— c + 25 + h, so let ui :— 71 (ti), < ti < Li, be such 
that d{xM,ui) < cq. Similarly, we choose a /i-short path 72 : [0, L2] X from o to ^/^i 
parametrized by arclength, and then there exists V2 '■— 72(^2), < ^2 < -^2, such that 
d{yN,V2) < cq. It follows that 

(5.18) (o, tii; ^2) A (o, V2; ui) > J - 2co . 

Without loss of generality, we assume that ti < ^2- Writing U2 — 72(^1), we see 

d{ui, V2) — d{ui, U2) < d{u2, V2) <t2 — ti, 
and, by the shortness of 72, 

t2 — ti — h < d{o, f 2) — d{o, U2) ■ 

It follows that (o, M2; Ml) > (o, f2; ui) — /i/2, and so (5.18) implies that if /i > is 
sufficiently small, then 

(o, U2] ui) > J - 2co - h/2 > 26 + h. 

By /i-shortness wc have 

I (o, U2; ui) - (o, Ui, U2) I < \d{o, ui) - d{o, U2)\ < h 
and so again if /i > is sufficiently small, then 

(o, ui, U2) > J - 2co - 3/i/2 >25 + h. 
Thus for /i > sufficiently small, we have 

d{ui, U2) = (o, U2; ui) + (o, Ui, U2) > 45 2/i . 
In view of Lemma 5.2, wc conclude that 

(xm, yn] o) < d{o, Ml) < d{0, xm) + Co = d{o, xm) + c + 25 + h. 
Since /i > is arbitrary, the claim follows. □ 
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The following result shows that the natural maps // and jj! may fail to be injective 
if X is not Gromov hyperbolic. These maps can also fail to be surjective in complete 
CAT(O) spaces according to [4, Theorem 1]. 

Proposition 5.19. Suppose first that X = M" for n > 1 with the Euclidean metric 
attached. Then d^X = (?lbs-^ has the cardinality of the continuum, while SqX is a 
singleton set. The natural maps /i and fi' are not injective. 

Proof. Since X is a complete CAT(O) space, Tc) is homeomorphic to the sphere 

S := dB{0, 1), and so its cardinality is that of the continuum. The same is true of 
ObX = c?LBS^ by Theorem 4.20. We claim that d^X is a singleton set. Assuming this 
claim, it is clear that /i and cannot be injective. 

It remains to justify our claim. Certainly dcX is nonempty because of the natural 
map ^. We now appeal to Theorem 2.2 of [5] which states that ^ is surjective if X is 
a proper geodesic space. In fact, as is clear from the proof of that result, is induced 
by the map that takes a geodesic ray 7 : [0, oo) — )■ X parametrized by arclength to the 
Gromov sequence {j{tn))'^=i, where is any sequence of non-negative numbers with 
limit infinity. Since the ideal boundary of a complete CAT(O) space can be viewed as 
the set of geodesic rays from any fixed origin, it follows that we get representatives of 
all points in dcM."^ by considering only the Gromov sequences := (nat)^^, where 
at — (cost, sin e R^, i e R. A straightforward calculation shows that e E 

for all pairs t, s, except when \t — s\ is an odd multiple of vr, i.e. except when and 
X* are tending to infinity in opposite directions. But in the exceptional case, we have 
(a;*, a;*^'^/^) G E and {x^^''^'^,x^) G E, so all Gromov sequences are equivalent, and we 
have proved our claim. □ 

Finally, we relate the Gromov and end boundaries. As in Proposition 5.19, we view 
all our varieties of the bouquet boundary as being the same. If we do not make 
this identification, then the second statement of this result should instead state that 
T) — (f) o n o o ij^, where and is are as in Theorems 4.18 and 5.8, respectively. 

Proposition 5.20. Suppose X is a metric space. Then there is a natural map (p 
from SqX to d^X. Furthermore r] — (p o /j,, with rj as in Theorem 4-^5 and /i as in 
Theorem 5.15. 

Proof. Suppose x = {xn) is a Gromov sequence, and let o be the basepoint for dcX 
and OeX, as usual. Let /(n) be the smallest k e N such that {xi^xf, 0) > n for all 
hi ^ so that / is a monotonically increasing sequence with limit infinity (because 
a; is a Gromov sequence). Note in particular that d{xi,o) = {xi,Xi; o) > n when 

^ > f{n). 

Let Un be the component of X \ B{o, n) containing Xf(n)- We claim that ([/„) is an 
end. To show this, it suffices to show that Xm G Un for all m > f{n). If this were 
not true, then any path from Xm to a;/(„) would have to pass through B{o,n), and so 
d{Xm,Xf(^n)) would be larger than {d{x„i, o) — n) + {d{xf(^n),o) — n), which would imply 
that (^Xm,Xf(^n)] o) < n, in contradiction to our construction. Thus we have a map 
from Gromov sequences to ends, and we can see in a similar fashion that ii x,y are 
two Gromov sequences with (x, y) G E, then this map takes them to the same end. It 
follows that this map induces a natural map 4> '■ dcX d-^X. 
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The last statement in the theorem follows easy because rj and are both induced 

by set containment, and (J) by the tip map (or just the identity map, if we view the 
bouquet boundary as being given by the c^bs-^ variant). □ 

Note that the : OqX — > d-^X need not be injective even if X is a complete CAT(-l) 
space (and so both CAT(O) and Gromov hyperbolic), as evidenced by the hyperbolic 
plane. Also (p need not be surjective among complete CAT(-l) spaces [4, Theorem 2]. 

In summary, by putting together Corollary 4.19, Theorem 5.8, and Remark 5.12, 
we see that sets of equivalence classes as listed below lead to seven naturally equiv- 
alent notions of boundary at infinity for an rCAT(O) space X, and wc call them all 
the bouquet boundary. (By "naturally equivalent", we mean that there is a natural 
bijection.) 

• Asymptotic (bouquets or standard bouquets). 

• Loosely asymptotic (loose bouquets, bouquets, or standard bouquets). 

• Loosely asymptotic (bouquet sequences or loose bouquet sequences). 

Furthermore, we have the following commutative diagram of natural maps between 
the various types of boundaries that we have considered: 

dn^X 



diX 



> dsX 



OlbX 



V 

OeX^ 



4> 



1^ 



dc.X 



Here ii is injective, or bijective if X is complete CAT(O) (Theorem 4.20). For the 

bijections and io,, sec Theorems 4.18 and 5.8, respectively, a is surjective, or bijective 
if X is Gromov hyperbolic, in which case /i is also bijective (Theorems 5.11 and 
5.15). Conditions for r/ to be surjective or injective are given in Theorem 4.25 and 
Remark 4.27, respectively. 



6. The bouquet topology 

In this section, we define a bouquet topology t-q on Xb := X U 9bX which makes 
Xb into a bordification of X, i.e. X with its metric topology is a dense subspace of 
(^b,tb). 

Throughout this section, we assume imphcitly that X is a C-rCAT(O) space and 
^X is nonempty (and so X is unbounded). The origin o e X is fixed but arbitrary. 

In all cases D and L„ are as defined for standard bouquets, i.e. D{t) :— 1/(1 V {2t)) 
for all t > 0, and L„ := (2C + 2)". For convenience, Lq := 1. 

In order to proceed, we define a version of X that is similar to the definition of c?bX, 
i.e. we view X as a set of equivalence classes of objects vaguely resembling standard 
bouquets. 

Definition 6.1. A mother bouquet from a & X to x & X is simply a i?-short unit 

speed path 7 : [0, L] — )■ X from o to x. It is convenient to define the associated finite 
length bouquet /3 := (/3„) from o to x by /3„ = 7|[o,l„], where 7 is defined by 7|[o,l] = 7 



THE BOUNDARY AT INFINITY OF A ROUGH CAT(O) SPACE 25 

and 7(t) = x for all t > L. We also call /3 the child of ^, and /3n{Ln), n e N, the tips 
of /3. We write L'^ := L„ A L, so that /3n\[o,L'j is always a unit speed segment. 

Note that if 7 : [0, L] ^ X is a mother bouquet from to x, then L — d{o, x) < 
D{d{0,x)) < 1. Thus 7(t) = x for all t > d{o,x) + 1. We say that all finite length 
bouquets from to x E X are destination equivalent and denote this equivalence class 
by i{x). Thus i : X ^ is a bijection. 

Fixing an rCAT(O) space X, we denote by QB{X) the set of all generalized bouquets 
from o, meaning the set of all standard and finite length bouquets from 0. Identifying 
X with i{X), we view Xb as a set of equivalence classes of generalized bouquets, where 
these classes are defined using destination equivalence for finite length bouquets and 
asymptoticity for standard bouquets. 

Define the product topological space 

00 

n=l 0<t<n 

where X* is the closed ball of all a; e X such that d{o,x) < L„ + 1; the t-superscript 
serves only to distinguish between copies of this ball. Denote by Pnt '■ P ^ X^ the 
associated projection maps. 

Because the paths /3„ of /3 G QB{X) are all of subunit speed, we see that G X^ 

and so /3 can naturally be viewed as an element of P. Let q : QB{X) — )■ Xb be the 
quotient map consistent with our definition of Xb, i.e. = q{(3') if and only if 
/?, are either asymptotic standard bouquets or destination equivalent finite length 
bouquets. P induces a subspace topology on QB{X), and Xb then receives the quotient 
topology for q. 

gB{xY — >p 

1 Pnt 

Xb Xl 

Definition 6.2. The bouquet topology tb on Xb is the quotient topology for q. Hence- 
forth, Xb and ^X are shorthand for (Xb,tb) and its subspace (^X, {TB)dsx)- We 
call {TB)dBX the bouquet topology on ObX and also denote it simply as tb- 

In order to give alternative, more explicit, definitions of the bouquet topology, we 
first define some sets containing elements of Xb that are somehow close to a; G 9bX. 
In these definitions, which we use throughout this section, we assume that r > 0, 
n eN, and < i < I/„. 

S'{x,r-n,t) = G Xb I V/3 G q-\x), f3' G q^\y) : (/?')) < r}, 

S{x,r-n,t) = G Xb I 3/3 G q~\x), /3' G q-\y) : (/?')) < r}, 

So{x;n,t) = G Xb I 3/3 G q-\x), /3' G q-\y) : Pnt (/?)= Pnt (/?')}, 

I{x;n)^ Pi So{x;n,t). 

l<m<n 
0<t<L„ 

In Figure 1, we give a rough illustration of what S{x,r;n,t) looks like in one par- 
ticular instance. Here X is the Euclidean plane, n — 2, and q{(3) — x. Let us assume 
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that y G S'(x, r;2,t) with y = q{f3'), and that t > r > 2. The shortness parameter of 
D2 := D{L2) is fairly smaU: certainly D2 < 1/8, and D2 is much smaller than this if 
C is large, so the constraint d{f32it) , f32(t)) < r forces d{o, f32it)) to lie in the interval 
[t — r — 2D2, t] ; in particular, d{o, y) cannot be much less than t — r. Thus the distance 
from the dot representing P2{t) to the boundary arc of S{x,r] n,t) closest to o in the 
diagram would typically be slightly larger than r. On the other hand, the diameter of 
S{x, r]n,t)n{zEX \ d{z, o) = t} is typically larger than this since we require only 
that d{/32(t), f3'2{t)) < r. By our definition, it is not at first obvious that this puts any 
upper bound on how far other representatives of and might be from each other. 
However it follows from (6.8) below that if we redefined /3,/3' to be other members of 
these respective equivalence classes of generalized bouquets, then we would still have 
have d{(32(t), f3'2(t)) < r + IOC + 8, which justifies the fact that S{x, r; 2, t) is bounded 
roughly by rays from the origin whose distance from /32{t) is larger than r, but not 
larger than r + IOC + 8. 




Figure 1. A basic neighborhood of x G d^X 

Trivially, So{x;n,t) C S{x,r;n,t) and S'{x,r;n,t) C S{x,r;n,t). The next two 
lemmas together show that containments in the reverse direction (with a change of ar- 
guments!) are also possible: these will be crucial to establishing alternative definitions 
for tb. 

Lemma 6.3. For all R > and uq G N, there exist N E N and T > such that 
S{x, R] N, T) C /(x; no) for all x G SbX . 

Proof. It suffices to prove the lemma when R is large, so we assume without loss of 
generality that R>1. Let s := {2R + 1)L„(, + i? + 1. We will show that the lemma is 
true for the choice of parameters {N,T) as long as is so large that Ltv-i > s, and 
T G [s, L]\r^i]. Note that N > uq + 1 because L]\r^i > s > Ln^. Let (3^ = (/3^) be such 
that X = q((3^). 
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For m > no, we apply Lemma 3.6 to the bouquet inequality 

d{/3l,{LN A Lm),Pl{LN A Lm)) < 2C + 2 

to deduce that 

(6.4) d{l3],{t),l3l{t)) < C + 1 , < i < L^r-i A Lm-i . 

Suppose now that y G S{x, R; N, T), and let = be a generalized bouquet such 
that y — q{P'^) and 

(6.5) d(pjvr(/3'),PArr(/3')) <i?. 

We claim that d{/3}f{t), Plf{t)) <C+lforO<i< L„(,. Assuming this claim and 
combining it with (6.4), we see that for m > no we have 

d{p'Jt),pUt)) < d{P'Jt),Pl,{t)) + d{Pl,{t),PUt)) < 2C + 2, 0<t<L„,. 
Thus we can define a new standard bouquet (3^ with q{P^) = a; by the equations 
/3l = l3%\[o,Lk] foi' all k < riQ and /3| = /3fc+i|[o,Lfc] for all k > tiq. Since = /^^^^ for all 
n < no, if follows that y e 5'o(x;n, t) for all n < no, < t < L„, and the theorem 
follows. 

It remains to justify the claim. Because T > RLn^, the claim follows by applying 
Lemma 3.6 to (6.5) if |/ G d-^X. It also follows in the same way iiy E X and /3^|[o,t] is 
a unit speed path, i.e. if L'^ > T, where L'^y is as in Definition 6.1 for the finite length 
bouquet 

Suppose therefore that L'^ < T. The inequality d{P\^{T), (5%{T)) < R, the 1- 
shortness of /3lf\[o,T], and the triangle inequality together imply that L'^ > T — (R + 1), 
which in turn implies that L'^ > (2i? + 1)L„(,. Now /3j^|[o,L' ] and f3%\[o^L' ] are unit 
speed paths and d{(5l^{L'^). B%{L'J}) <2R + 1. Since T - {r\ 1) > {2R +^l)L„o, the 
claim follows as before from Lemma 3.6. □ 

Remark 6.6. Wc note two aspects of the proof of Lemma 6.3: 

(a) If (iV, T) is one particular choice of data for which the proof works, then it also 
works for any {N',T') such that T' >T and Ln'-i > T' . In particular, T can 
be taken to be arbitrarily large. 

(b) Suppose no G N and i? > are fixed. For every sequence (iV„) of integers and 
every unbounded sequence (T„) such that < T„ < I/jv„-i, there exists n G N 
such that S{x, R; N^, T^) C I{x; no) for all x G ObX. For instance, if we write 
S{x; n) := S{x, 1; n, L^-i), then there exists n G N such that S{x; n) C I{x; no). 

Lemma 6.7. So{x; n, t) C S\x, lOC+8; n, t) for all x G dsX, n eN, and < i < L„. 

Proof. Suppose G gB{X) with z := q{p) = q{p') G Xb- The lemma follows 
immediately once we show that 

(6.8) d{Pn{t),P'm{t))<5C + i, 0<t<L^AL^, n,meN. 

Suppose first that z E X and pick N E N, N > n \/ m, such that /3n{Ln) — 
P'j^{Ln) = z. It follows from Lemma 3.9 that d{l3N{t), IB'n{'^)) < C for all < t < Lm- 
(Note that we cannot use Lemma 3.6 to get this estimate because (3^ and might 
not be of equal length.) Thus for < t < L„ A we have 

d{Pn{t),P'^{t)) < d(/3„(t),/3A,(t)) + rf(/3A,(t),/3;vW) + c?(/5;(t),/3:„(t)) 
< (2C + 2) + C + (2C + 2) = 5C + 4 . 
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For z e d^X^ we can similarly deduce (6.8) from the limiting estimate 
\mi%-yxvd{^^{t),^'^{t)) <C, < i < L„ A . 

Af-5>oo 

This last estimate follows from Lemma 3.6 with data ai = a2 = o, bi = I3n{Li\i), 
^2 = P'n{Ln), because of the uniformly boundedness of d{l3N{LN), P'^^^Ln)) and the 
fact that {Ln A Ljn)/Lpf — >■ as A?" — >■ oo. □ 

In preparation for the next theorem, let us define some sets associated with any 
choice of X e X-q and R>0. For x e ^b-'^, let 

Bo{x) = {So{x; n,t)\neN,0<t<L^}, 

Bi^r{x) = {S{x, r; n, t) I r > i?, n e N, < t < L„} , 

B2,r{x) = {S'{x, r;n,t) \ r > R, n e < t < L^} , 

while for x & X, we simply define 

Bo{x) = Bi,r{x) = B2,r{x) = {B{x,t) I r > 0} . 

Theorem 6.9. Suppose X is C-rCAT(O). Then 

(a) For each R> 0, Bi^r{x) is a neighborhood basis for (Xb,tb) at x & X^, all of 
whose elements are open. 

(b) Bq{x) is a neighborhood basis at x & Xb for {Xb,tb)- 

(c) For each R > IOC + 8, B2,r{x) is a neighborhood basis at x & Xb for {Xb, tb). 
Also Xb is a first countable bordification of X. 

Proof. By definition, 

B{x) := {S{x, r;n,t) \ r > 0, n en, <t < Ln} 

forms a neighborhood sub-basis for Xb at each x G Xb, and all elements of B{x) are 
open. When x e ^X, B{x) — Bifl{x), so this is a neighborhood sub-basis, and in fact 
a neighborhood basis by Lemma 6.3. Applying Lemma 6.3 again it is readily deduced 
that for all R > 0, Bi^r{x) and Bq{x) are neighborhood bases at a; G (9bX. Lemma 6.7 
then implies that B2,r{x) is a neighborhood basis at a; G dsX whenever R > IOC + 8. 

Suppose instead that x e X. We must show that Bo{x) = {B{x,r) | r > 0} is a 
basis of open neighborhoods at a; G X for tb, or equivalently that (tb)x coincides with 
the metric topology r. From the form of Bq{x), it clearly suffices to show that it is a 
neighborhood sub-basis at a; G X for tb- 

We claim that any ball B{x, r) equals S{x, r; n, t) for any choice oit > d{o, a;) -|- r + 1 
and n such that L„ > t. Since B{x) is a neighborhood sub-basis for tb at a; G X, it 
follows from this claim that (tb)x is at least as fine as r. To justify our claim, we 
suppose that y G S{x,r;n,t) with x = q{f3), y = q{f3'), and d{pnt{P),Pnt{P')) < f- 
Because t > d{o, a;) -t- 1, we must have Pnt{,P) = x. Thus 

d{o, PntiP')) < d{o, x) + d{x, PntiP')) < d{o, x) + r . 

Since /3^|[o,l^] is 1-short and t > {d{o,x) + r) + 1, wc must have Pnt{P') = y, and 
so d{x,y) < r. Thus S{x,r;n,t) C B{x,r). The reverse containment is proved in a 
similar fashion. 

To prove that conversely r is at least as fine as {tb)x, wc show that for fixed but 
arbitrary a; G X, < r < 1, n G N, and <t < L„, S{x,r;n,t) contains some ball 
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B{x,5). First pick a (D/2)-short unit speed path of length L from o to x, and then 
let (3 = e gB{X) be its child. Also let S := r A [D{d{o,x))/4]. For y e B{x,S), 
we pick a unit speed path \y : [0,/^] X from x to with ly < 6, and then define 
7^ : [0, L + /j^] — )■ X by the formula 



7(s), 0<s<L, 
Aj/(s — L), L < s < L + ly. 

Using the 1-Lipschitz property of Z^, it is readily verified that 7^ is D-short, and so 7^ is 
a mother bouquet from o to y. By construction it is clear that (i(7(s), 7^(5)) < r for all 
s > 0. In particular this last inequality holds for s — t, and so B{x, S) C S{x, r; n, t). 

As for first countability, it is clear that there exists a countable neighborhood base at 
each X & X, and a countable neighborhood base at a; G ObX is given by Remark 6.6(b). 
To see that Xb is a bordification of X, we need to show that the basic neighborhood 
So{x;n,t) of x G ObX always contains a point of X. But this is easy since (3n{Ln) G 
So{x; n,t)riX whenever /3 = G q~^{x). □ 

We already know that X-q as a set is independent of the basepoint o (Corollary 4.17). 
We now show that the associated topology is also independent of o. 

Theorem 6.10. The topology tb is independent of the basepoint 0. 

Proof. Suppose 0,0' & X are two basepoints in X. In view of the definition of the 
neighborhood bases given in Theorem 6.9, it suffices to show that the topology with 
respect to these two basepoints is the same in the vicinity of each x G d^X. By sym- 
metry of 0, 0', it therefore suffices to exhibit a neighborhood basis at x with basepoint 
0' such that every element of this basis contains some neighborhood of x with respect 
to the basepoint 0. To facilitate this comparison, we add ou G {o, o'} as a superscript to 
our notation, writing r^, S'^{x,r;n,t), B^^(a;), etc. In view of Theorem 4.14, we can 
write dsX and Xb without such a superscript; however we should write the quotient 
maps as q'^ : GB'^iX) -^Xb- _ 

By Theorem 6.9, i3^^(x) is neighborhood basis for {Xb,Tb ) for any given R > 0. 
Choosing it! := 6C+4:+2d{o, o'), a general element of B°'j^{x) has the form S°' {x, r'; n, t) 
for some r' > i?, n G N, and < i < L„. We claim that such a general basis element 
contains the neighborhood S°{x, r; n, t), where r = r' — R. 

Suppose y G S°{x.r;n.t) for some r>0, nGN, 0<t< L„. Thus for z G {x,y}, 
there are generalized bouquets (3^'^ = from such that q°{(3^'^) = z and 

d{^^^\t),^l\t))<r. 

Let us first examine the construction in the proof of Theorem 4.14, where c = 
d = 2C + 2 and we reserve r, n, t to have their specific meanings in the context 
of S"{x,r;n,t). Stripped of its fine details, the construction of a standard bouquet 
P^'^ = (/3^^)5^^i from 0' that is asymptotic to P^'^ in the proof of Theorem 4.14 is 
as follows: first we take a sequence of sufficiently short paths whose mth entry is 
a path from 0' to x^ '■= Pm^{Lm) (we can use x^ as the final point rather than 
some intermediate point ym as in the original proof because in this section D{t) := 
1/(1V (2t)): see Remark 4.16), then we take a subsequence of this sequence, and finally 
we suitably prune this subsequence. In particular there exists N >n such that f3^'^ is 
an initial segment of a sufficiently short path Aat : [0, M^] — )■ X from o' to xn that is 
parametrized by arclength. Writing u — /3^'^{t), v — /3^^(i), we have d{u,v) <2C + 2 
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by one of the defining conditions for standard bouquets. Next letting w :— f3^^{t), it 
follows from Remark 3.8 that d{v,w) < C + d{o,o'), and so d{u,w) < 3C + 2 + d{o,o'). 

Suppose y G d^X. Applying the argument of the previous paragraph to y in place 
of X, we get a standard bouquet = (/3^^)m=i from o' that is asymptotic to (3^'^ 
such that d{u',w') < 3C + 2 + d{o,o') where u' = and w' := l3^/{t). Since 

d{u, u') < r, we conclude that 

d{w, w') < d{w, u) + d{u, u') + d{u' , w') < r + R, 

and so y e S°' {x, r + R;n, t) as claimed. 

Suppose instead that y E X. Let be the child of a mother bouquet from o' 
to y of length L, let L' be length of and let u' = ^^'^(t), := P^rf{t). By 
Remark 3.8, we see that d{u', w') <C + d{o, o') ii t < L A L', and otherwise shortness 
gives d{u', w') < 1 + d{o, o'). As before 

d{w, w') < d{w, u) + d(u, u') + d{u', w') <r + AC + 3 + 2d(o, o') <r + R, 

and so again y e S°'{x, r + R;n,t). Thus our claim follows and the proof is done. □ 

We are now ready to prove Theorem 1.4. 

Proof of Theorem 1.4- First countability was proved in Theorem 6.9. To prove that 
Xb is Hausdorff, we suppose x,y E Xb are distinct. If one or both of x, y lie in X, then 
Theorem 6.9 imphes that they have disjoint neighborhoods: for instance if a; e ObX 
and y & X then B{y, 1) and S{x, 1, n, t) are disjoint whenever t > \y\ +2 and >t 
(as in the proof that {tb)x is at least as fine as r in the proof of Theorem 6.9). It 
therefore suffices to consider the case where x,y E ObX, and so x = q{/3^), y = 
where (3^,(3^ are non-asymptotic standard bouquets from o. Since 13^,13^ are not 
asymptotic, we can find n e N so large that d{l3^{Ln), l3^{Ln)) > 15C + 14. Letting 
U = S{x, \\ n,Ln) and V = S{y,l;n, Ln), it follows readily from (6.8) that U and V 
are disjoint neighborhoods of x and y in Xb, and so Xb is Hausdorff. 

We claim that QB{X) is a closed subset of P. Convergence in the product space P 
corresponds to pointwise convergence in QB{X) (meaning convergence for each choice 
of n, t), so justifying this claim requires us to show that a pointwise limit of a sequence 
of generalized bouquets is a generalized bouquet. The important step is to note that 
if for some fixed n G N and all m G N, /3„„i is a path of subunit speed and length at 
most Ln from a to Xm (where Ln is defined as always for generalized bouquets), and 
if /3nm.{t) is pointwise convergent for all < i < L„, then each of these paths hes in 
the metric space X, so we may apply the Arzela-Ascoli theorem to deduce that 
converge uniformly to some limiting path /3„ : [0,L„] — )> X of subunit speed. Since 
the short function D is continuous, /3„ is D-short if each is D-short. It readily 
follows that a pointwise convergent sequence of mother bouquets converges uniformly 
to a mother bouquet, and that a pointwise convergent sequence of standard bouquets 
converges to a standard bouquet. The claim follows. 

Suppose next that X is proper. Then P is a product of compact spaces and so 
compact. Compactness is inherited by closed subspaces and by quotients so, applying 
the above claim, we see that Xb is compact. Using Theorem 6.9, we see that X = 
Uxex -^(^' ^) open in Xb, and so ObX is closed in Xb. Thus ^X is also compact. 

□ 
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Proof of Theorem 1.1. By Proposition 3^, X is C-rCAT(O) for C := 2 + ^3. By 
Theorem 4.20, we can identify Xi and Xb as sets. The neighborhood bases for the 
bouquet topology tb given in Theorem 6.9 and for the cone topology rc in Definition 2.1 
coincide at each x E X, so it suffices to consider the two neighborhood bases at points 
xediX^ d^X. 

According to Theorem 4.24, there exists a (unique) unit speed geodesic ray 7^ : 
[0, 00) — )■ X from o that is asymptotic to any given standard bouquet /3 G q~^{z). We 
view 7^ as an element of QB{X) by identifying it with the standard bouquet = 
where := Y\[o,l„]- For z E X, let 7^ be the unique unit speed geodesic segment 
Y '■ [0, d{o, z)] — >■ X from to z, and identify 7^ with its child — In this way 
the set of these (unique) unit speed segments or rays from o to all z G Xb is identified 
with a subset QB*{X) of QB{X) and q' := q\gt3*(x) '■ GB*{X) — )■ Xb is bijective, so we 
identify Xb = Xj with QB*{X). Note that PntHq')'^ (z)) is independent of n: in fact 
it equals 7^(t) (or simply z if z E X and t > d{o, z)). 

Viewing diX in this manner, it follows from Definition 2.1 that the basic neigh- 
borhood U{x,r,t) for the cone topology rc at a; G diX is contained in S{x,r;n,t) G 
Bifi{x). On the other hand, it follows from (6.8) that S{x, r; n,t) G U (x, r + lOC+8, t). 
But the collection of sets U {x, r', t) for alH > and r' > IOC + 8 forms an open basis 
for Tc at x: this follows readily from the containment 



Proof of Theorem 1.2. It suffices to compare the neighborhood bases at a; G OqX. 
We assume that 5 > is such that X is 5-hyperbohc, and so X is also C-rCAT(O) 
for C := 2 + 45 by Proposition 3.4. The identification of a standard bouquet with 
the Gromov sequence of its tips induces an identification of Xb and Xq as sets; see 
Remark 5.10 and Theorem 5.15. 

We take as a rc-neighborhood basis at x the standard one given by Definition 2.3, 
namely {V{x, R) \ R> 0}. Fixing R, we claim that 

S{x, l]N,t) C V{x, R) whenever X G N, i > are so large that 

LN>t> R+(AC + 7)/2. 

To prove this claim, we assume that y G S{x, l;N,t) for such a choice of N and t, and 
separately show that y G V{x, R) when y G 9bX and when y E X. 

Suppose first that y G (9bX. We take the Gromov sequences of tips (a:„) of = (/3^), 
and (yn) of (3^ = {(3^), where /3^,/3y are standard bouquets such that g(/3^) = x, 
q{l3y) = y, and d{pm{f3^),PNt{f3^)) < 1- For every m,n> N, we have 



d{xm,yn) = d{p::^{Lj,/3y{L^)) 

< d(/3;;(L„), /3;;(t)) + rf(/3;;(t), put))+ 

+d{p%{t),put))+dwm,m))+dmt),mLn)) 

< {Lm - t) + (2C + 2) + 1 + (2C + 2) + (L„ - t) 
= {Lm + Ln- 2t) + 4C + 5. 



U{x, IOC + 9, t(10C + 9)/r) C U{x, r, t) 
which in turn follows from the CAT(O) condition. 



< r < 1, 0<t, 



□ 



But d{0, Xm) > Lm-1 



and d{o,yn) > L„ - 1, so 

{xm,yn; o)>t-{AC + 7)/2>R. 
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Thus S{x, l;N,t)r) ObX c V{x, R). 

The proof for y E X is mostly similar, so we mention only the differences. First, let 
Vn = Pni-^n), where is a finite length bouquet from o to y. Because d{(3%{t), < 1 
and (3% is 1-short, it follows that > t — 2 for n > A^. Thus either L'^> t and we 
deduce as before that d{xm,yn) < {Lm -\- L'^ — 2t) + 4C + 5, or L'^ < t. In the latter 
case we have P^{t) — P^{L'^) — y ior n> N and so 

d{xm,yn)^d{/3UL^)jy{L'J) 

+ d{PUt),PUt))+d{f3Ut),mn)) 

<{L^-t) + {2C + 2) + l + 

= (L„ - + 2C + 3 < (L^ + - 2i + 2) + 2C + 3 

and so we again have (i(a;m, < (L^ + I^^ — 2t) +4C + 5. Since also d(o, > — 
we deduce as before that 

{xm,yn; o)>t-{AC + 7)/2>R. 
But yn — y for all sufficiently large n, so 

(x™,!/; o) > t - (4C + 7)/2 > R. 

Hence S{x, 1; iV, t) fl X C V{x, R). Thus the claim follows and so tb is finer than tq. 

It remains to show conversely that tq is finer than tb- To show this, we take 
{S'(x,r; n, Ln-i) | n G N, r > 45 + 2} as a neighborhood basis for tb at x G ObX; see 
Theorem 6.9 and Remark 6.6(b). It suffices to show that 

V{x, R) C S{x, r; n, L„_i) , neN, R> L„_i, r> 45 + 2. 

Consider first y € V{x, R) fl ObX. By eliminating some initial elements if necessary 
from the sequences given by Definition 2.3, we may assume that (oj) and {bj) are 
Gromov sequences such that [(flj)] = x, [{bj)] = y, {aj, bk] o) > R for all j, k gN, and 

(aj, ttk] o) A bk, o) > Lj ALk, j,k eN . 

The last inequality implies in particular that d{o, aj) A d{o, bj) > Lj, j G N. 

For each j G N, let /3j, /3j be the initial segments of length Lj of D-short paths from 
o to aj,bj, respectively, and let a'j = l3j{Lj), b'j = (3j{Lj) be the associated tips. The 
Tripod Lemma (Lemma 5.2) tells us that /3j and /3j are (45 + 2, £))-bouquets and that 
d{l3^{s), /3l{s)) < 45+2 for all j,k eN, s < RALjALk. This last estimate remains true 
after taking pruned subsequences of (/3J) and (/3|), which we do if necessary in order 
to get standard bouquets. We may thus assume without loss of generality that (3^,(3'^ 
are standard bouquets satisfying g(/3^) = x, q{f}^) = y, and d{(3j{s), /3l{s)) < 45 + 2 
for all s G [0,RA Lj A and j, k G N. In particular, d{P^{t) , Pl{t)) < 45 + 2 for 
t = Ln-i, and so y E S{x, r; n, L„_i) for every r > 45 + 2. 

The analysis for y G V{x, R)r\X is fairly similar. First we choose a Gromov sequence 
(a„) such that [(%)] = x, {aj,y; o) > R, and {aj,ak; o) > Lj A L^ for all j,k G N. 
In particular, d{o,y) > R and d{o,aj) > Lj for all j G N. Define {/3j) as before, and 
let = (/9J)°^]^ be a finite length bouquet from o to y. Then (/?") is a (45 + 2, D)- 
bouquet and d{j3j (s) , j3l{s)) < 45 + 2 for all s G [0,R A Lj A Lk]. In particular, 
y G S{x, r; n, I/n-i) for every r > 45 + 2. □ 
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